Design of Virtual Local Area Network Scheme Based on Genetic Optimization and Visual Analysis

The paper considers an approach to genetic optimization of Virtual Local Area Network (VLAN) scheme using the developed software — VLAN scheme design tool. Authors suggest a formal statement of the problem of VLAN scheme optimization, which solution can improve the reliability and security of operation of corporate computer networks. The paper shows that the problem considered is related to one of the forms of Boolean Matrix Factorization. A number of improvements were implemented in the proposed genetic algorithm, concerning the formation of initial population, kind of fitness function, coding chromosomes, and operation of crossing and mutation. The VLAN scheme design tool allows to solve the problem by genetic optimization, forms a visual representation of the progress of solving the problem and provides an estimation of the genetic algorithm. Experimental results show the proposed genetic algorithm has high effectiveness.